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(57) Abstract 

An interactive television program guide system is provided 
in which an interactive television program guide is implemented 
on user television equipment containing a memory. The system 
allocates the memory among different categories of program guide 
data used by the program guide. When new channels arc added 
to the channel line-up, the program guide adjusts its memory 
allocation accordingly. When it is desired to install a new 
non-program-guide application on the user television equipment 
in addition to the program guide, memory can be reallocated to 
accomodate the new application. 
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INTERACTIVE ELECTRONIC TELEVISION PROGRAM GUIDE 
WITH DATABASE CONFIGURABILITY 



Background of the Invention 

This invention relates to television systems, 
5 and more particularly, to the use of memory in 
interactive television program guide systems. 

Cable, satellite, and broadcast television 
systems provide viewers with a large number of 
television channels. Viewers have traditionally 
10 consulted printed television program schedules to 

determine the programs being broadcast at a particular 
time. More recently, interactive electronic television 
program guides have been developed that allow 
television program information to be displayed on a 
15 viewer's television. 

Interactive television program guides, which 
control user-interface functions, i.e. channel- 
selection or interactive program inspection, are 
typically implemented on set-top boxes. Although set- 
20 top boxes are often provided to subscribers with only 
the program guide application installed and a certain 
number of pre-determined channels, cable system 
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operators often would like to have the capability to 
add more channels to their cable television channel 
line-up. Cable system operators may also want to 
install additional applications in the .set-top boxes in 
5 their system when such features become available. For 
example, operators might wish to add application 
software to the set-top boxes to support a home 
shopping service, a home banking service, an Internet 
access service, or some other such service. 

10 However, the amount of memory available in a 

set-top box is limited. Because the amount of memory 
required by a conventional program guide is fixed, it 
may not be possible to install new application software 
in a set-top box if the program guide application has 

15 already been installed. An example of an electronic 

program guide with a memory size that is fixed is shown 
in Lazarus U.S. Patent No. 5,652,613. Although it 
might be possible to reserve the needed memory capacity 
for the future installation of new applications by 

20 initially using a program guide with a fairly small 
memory requirement, such a reduced-size program guide 
would generally not be able to provide the same level 
of functionality as a full-sized program guide. 

It is therefore an object of the present 

25 invention to provide a system in which the memory 

requirements of a program guide may be adjusted when it 
is desired to install additional applications. 

It is a further object of the present 
invention to provide a system in which the memory 

30 requirements of a program guide may be adjusted to 
accommodate the addition of new channels to the 
existing channel line-up. 
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SnTTunarv of -the Invention - ^ 

These and other objects of the invention are 
accomplished in accordance with the principles of the 
present invention by providing an interactive 
5 electronic television program guide system in which a 
set-top box or comparable user television equipment on 
which a program guide is implemented has a configurable 
database of program guide data. A set-top box or 
comparable user television equipment stores various 
10 categories of television program guide data in the 
configurable database and maintains a database 
configuration record. The database configuration 
record allocates memory usage among the categories of 
program guide data. 
15 The database configuration record may be 

based on a look-up table arrangement that contains 
information on the preferred memory allocation to be 
used when various amounts of memory are available. If 
it is desired to change the amount of memory used by 
20 the program guide due to the installation of new 

applications, the database configuration record may be 
used by the program guide to" reallocate the memory in 
the set-top box. 

The database configuration record may be 
25 provided to the set-top box using a number of different 
techniques. For example, the database configuration 
record may be provided from the same source used to 
provide the program guide data. If desired, the 
database configuration record may be provided at the 
30 cable system headend. The record may be addressed to 
all set-top boxes controlled by a particular cable 
system operator/ all set-top boxes in a given cable 
system, an individual set-top box, or other suitable 
grouping. 
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An aspect of the invention relates to the use 
of various levels of data storage. For each level of 
storage, the database configuration record may specify 
a desired number of hours of television program 
5 listings data to store for each category of 

programming, as well as a desired number of hours of 
descriptions. There may be a default database 
configuration record for each version of the program 
guide, for each specific type of set-top box hardware, 

10 and for each memory configuration corresponding to a 
specific type of set-top box hardware. 

The television program guide data preferably 
may be divided into categories such as pay-per-view 
special events, pay-per-view movies, programming on 

15 premium channels, all other movies, all other sporting 
events, and all other series. Each data storage level 
specifies how the program guide is to allocate 
individual portions of memory for the listings and 
descriptions corresponding to different categories of 

20 programming. 

For example, a first level {level one) in the 
database configuration record might indicate that the 
program guide should store 30 days of program listings 
data and program descriptions data for pay-per-view 

25 events, seven days of program listings data and five 
days of program descriptions data for pay-per-view 
movies, seven days of program listings data and 12 
hours of program descriptions data for programming on 
premium channels, etc. For level two, which requires 

30 that less memory be used by the program guide database, 
the database configuration record may decrease the 
amount of program listings data and program 
descriptions data that is to be retained by the program 
guide for certain categories. 
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In response to the introduction of a new 
application to the set-top box, a new database 
configuration record may be required. When a new 
database configuration record is received by the set- 
5 top box, it informs the program guide how it may use to 
store the program guide data. The program guide then 
purges any programming data that is not within its 
storage levels as specified by the new database 
configuration record. New incoming television 
10 programming data is also- controlled by the data storage 
level. When the program guide receives new programming 
data, the program guide checks the current level of the 
database configuration record. If the new data fits in 
memory using the current definition of the data storage 
15 level in the database configuration record, i.e., 

information about listings and descriptions of pay-per- 
view events within 30 days as described above for level 
one, the program guide stores the data. If the data 
extends beyond that definition, e.g., the data contains 
20 information about listings and descriptions of pay-per- 
view events that are 32 days into the future, the extra 
data will be discarded. 

When the program guide determines that, for 
the present storage level, sufficient memory no longer 
25 exists {e.g., because new channels were added to the 
cable television line-up or a new non-program-guide 
application was added to the set-top box memory), the 
program guide deletes all unnecessary data and changes 
to a program listings level and a program descriptions 
30 level that requires less memory and provides less 

programming data. The program guide can become aware 
of this shortage of memory in two different ways: 1) 
the installation of new channels in the line-up may 
alert the program guide that its available memory has 
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been reduced or 2) as mentioned above, a new database 
configuration record may be sent from the cable 
operator to the program guide to inform the program 
guide of a new application that will be installed in 
5 the memory. 

When the program guide determines that 
additional memory is available, for example due to the 
removal of an application from the set-top box or the 
removal of channels from the television channel line- 
10 up, the program guide changes to a program listings 

level and a program descriptions level which uses more 
memory for the program guide database and can therefore 
provide more complete program^aing information to the 
user of the program guide. 

The database configuration record may also be 
used to specify a default startup level. The default 
startup level ensures that whenever the set-top box is 
turned on after a power interruption, the program guide 
starts at a lower level of storage and gradually 
20 increases to the predetermined maximum program listings 
level and maximum program descriptions level for the 
program guide. 

The database configuration record may be 
stored in nonvolatile memory in the set-top box, so 
25 that the program guide continues to allocate memory 
properly after a power loss. Data such as program 
listings data and program descriptions data may be 
stored in volatile memory and reacquired after a power 
loss . 

30 Further features of the invention, its nature 

and various advantages will be more apparent from the 
accompanying drawings and the following detailed 
description of the preferred embodiments. 
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Brief Description of the Drawings 

FIG. 1 is a schematic diagram of a known 
interactive television program guide system. 

FIG. 2 is a schematic diagram of a known 
5 interactive television program guide system according 
to the present invention. 

FIG. 3 is a schematic diagram of a system in 
accordance with the present invention. 

FIG. 4 is a schematic diagram of illustrative 
10 user equipment in accordance with the present 
invention . 

FIG. 5 is a schematic diagram showing two 
illustrative types of user equipment in accordance with 
the present invention. 
15 FIG. 6 is a schematic diagram of an 

illustrative set-top box arrangement in accordance with 
the present invention, 

FIG. 1 is a schematic diagram of an 
illustrative memory arrangement for a set-top box in 
20 accordance with the present invention. 

FIG. 8 is a table showing illustrative 
program listings levels in accordance with the present 
invention. 

FIG. 9 is a table showing illustrative 
25 program descriptions levels in accordance with .the 
present invention . 

FIG. 10 is a schematic diagram of an 
illustrative database configuration record in 
accordance with the present invention. 
30 FIG. 11 is a flow chart showing steps 

involved in introducing a new application to a set-top 
box in accordance with the present invention. 
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FIG. 12 is a flow chart showing steps 
involved in reconfiguring the memory in accordance with 
the present invention, 

Pet^ilgd Des ^crlPtion of the Preferred Embodiments 
5 In known television program guide 

applications, the amount of memory reserved for program 
guide data is fixed. An example of such a system is 
shown in FIG. 1. In FIG. 2, an interactive television 
program guide application having a variable amount of 

10 memory for program guide data according to the 
principles of invention is shown at step 2. The 
variability of the amount of memory permits the 
interactive television program guide to accommodate new 
applications (or new channel data, see FIG. 12) as 

15 necessary. Step 4 illustrates an example of the 
interactive television program guide adjusting to 
accommodate a new application. Step 6 shows the 
interactive television program guide allocating a 
reduced amount of memory for program guide data while 

20 simultaneously allocating a portion of the memory for a 
new application. 

An illustrative arrangement for an 
interactive electronic television program guide 
system 10 in accordance with the present invention is 

25 shown in FIG. 3. Main facility 12 provides data from 
data source 14 .to distribution facility 16 via 
communications link 18. Link 18 may be a satellite 
link, a telephone network link, a cable or fiber optic 
link, a microwave link, a combination of such links, or 

30 any other suitable communications path. If it is 
desired to transmit video signals over link 18 in 
addition to data signals, a relatively high bandwidth 
link such as a satellite link may generally be 
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preferred to a -relatively low bandwidth link such as a 
telephone line. Distribution facility 16 may be a 
cable system headend, a broadcast distribution 
facility, or a satellite television distribution 
5 facility. 

The program guide data transmitted by main 
facility 12 to distribution facility 16 includes 
television program listings data (e.g., program times, 
channels, titles), program descriptions data and data 
10 for other program guide services, and may include data 
for additional services. If desired, some data may be 
provided using data sources at facilities other than 
main facility 12. 

Distribution facility 16 distributes the 
15 program guide data and data for other services to 

multiple users via communications paths 20. Each user 
has user equipment 22 for displaying television 
programs, television program listings, program 
descriptions, and information for other services using 
20 an interactive television program guide. Many features 
of the interactive television program guide are 
provided by executing instructions with a - 
microprocessor or similar control circuitry 54 (FIG, 6) 
within user equipment 22. Communications paths 20 
25 preferably have sufficient bandwidth to allow 

distribution facility 16 to distribute television 
programming and other video information to user 
equipment 22. Television programming and video 
information may also be distributed by distribution 
30 facility 16 over communications paths separate from 
communications paths 20. 

Certain program guide functions may require 
user equipment 22 to transmit data to distribution 
facility 16 over communications paths 20 (e.g., with a 



wo 99/25119 



PCT/US98/23335 



cable modem, telephone modem, or other suitable return 
link) . If desired, return data may be transmitted over 
separate communications paths {not shown) . 

An illustrative arrangement for user 
5 equipment 22 is shown in FIG. 4. The program guide may 
be implemented on set-top box 28, The program guide 
coordinates the display of television programs and 
television program listings information on television. 
36. If desired, user television equipment 22 may 
10 include a videocassette recorder controlled by the 

program guide on set-top box 28 for recording selected 
programs . 

Periodically, user equipment 22 of FIG. 4 
receives television programming, video information, 

15 television program listings information, and other data 
from television distribution facility 16 of FIG. 3 {or 
from a separate data stream) at input 26. Information 
from the user may be transmitted to distribution 
facility 16 of FIG. 3 via output 27. During normal 

20 television viewing, the user tunes set-top box 28 to a 
desired television channel. Remote control 40 or some 
other suitable user input device such as a mouse, 
infrared keyboard, touch pad, voice recognition system, 
etc. may be used for interacting with the program guide 

25 and controlling set-top box 28 and television 36. 

The television program guide implemented on 
set-top box 2 8 may be downloaded from television 
distribution facility 16 via communications paths 20. 
If desired, different versions of the program guide 

30 (shown as interactive television program guide 
application 60 in FIG. 7) may be transmitted to 
individually addressable set-top boxes, such as set-top 
boxes of different types, 23 and 24 of FIG. 5. 
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The circuitry of set-top box 28 of FIG. 4 is 
shown in more detail in FIG. 6. As shown in FIG. 6, 
set-top box 28 contains memory 50 for data storage and 
control circuitry 54 (which is preferably 
5 microprocessor-based) for performing the various 

program guide and other set-top box functions. These 
functions include responding to user instructions sent 
via remote control 40 (FIG. 4) and responding to 
instructions sent by distribution facility 16 (FIG. 3) 

10 (e.g., when a new channel line-up is sent by 
distribution facility 16) . 

FIG. 5 shows an illustrative configuration of 
memory 50 in set-top box 28. Memory 50 contains 
program guide application 60, which includes a database 

15 configuration record 62 for allocating television 
program guide data 6"? for various categories of 
listings information, such as television programming 
data 68 for category A of programming and television 
programming data 69 for category B of programming. 

20 Categories A and B and other such categories include 
special events, pay-per-view movies, sporting events, 
non-pay-per-view movies, or regular programs. 

Additional applications 61 (e.g., an Internet 
browser, a shopping application, etc.) may also be 

25 contained in memory if desired. Database configuration 
record 62 is preferably stored in nonvolatile memory 
(e.g., rewritable flash memory) as indicated by dotted 
line 63. This ensures that program guide 60 allocates 
memory properly after a power loss, because memory 

30 allocation information in the nonvolatile database 

configuration record 62 will not be lost. Television 
program guide data 67 may be stored in volatile memory 
(e.g., random access memory), as indicated by dotted 
line 65. Television program guide data 67 may be 
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reacquired after a power loss, because television 
program guide data 67 is periodically transmitted to 
set-top box 28 from television distribution facility 16 
(FIG. 3), 

5 Database configuration record 62 uses program 

listings look-up table 64 and program descriptions 
look-up table 66 as guides when allocating memory 
between different types of television program guide 
data 67, When it is desired to download a new version 

10 of the database configuration record 62 to set-top 
boxes 28, e.g., to make more memory available to 
accommodate a new application, program guide 60 
preferably accesses the newly introduced database 
configuration record 62 to determine which of the 

15 program listings levels 86 of program listings look-up 
table 80 of FIG. 6 and program descriptions levels 96 
of program descriptions look-up table 90 of FIG. 7 
coincides with the amount of memory it is desired to 
use for the program guide application (which relates 

20 directly to the amount of memory that will be made 
available for the new application) . 

However, when the configuration of the memory 
is changed, i.e., new channels are introduced into the 
cable television line-up or the descriptions of 

25 programming are modified (e.g., to change the size of 
individual descriptions, or to include pictures as part 
of the descriptions), a new database configuration 
record is preferably not required (see FIG. 12). 
Rather, program guide data for a new memory 

30 configuration is transmitted to the program guide 

without a new database configuration record, as shown 
in box 202. The program guide receives the program 
guide data for the new memory configuration, as shown 
in box 204. Thereafter, as shown in box 206, the 
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program guide reconfigures the database by checking the 
database configuration record for the levels 
corresponding to the new memory configuration and 
calculates the program listings level -8 6 and program 
5 descriptions level 96 accordingly to accommodate the 
new memory configuration. 

Program listings table 80 of FIG. 8 and 
program descriptions table 90 of FIG. 9 show how much 
data is stored in memory for each category of data and 
10 for each level of memory usage. The program guide 

memory allocation scheme that uses the most memory for 
the program guide application corresponds to level 
zero. The program guide memory allocation scheme that 
uses the least memory for the program guide application 
15 corresponds to level 14. At the highest level of 

program guide memory usage (level zero) , listings and 
descriptions data for special events is a.-ilable for 
30 days into the future. Data for pay-per-view movies, 
sporting events, non-pay-per-view movies, and regular 
20 programs is available for 7 days into the future. The 
30 day entry in the level zero "any program" category 
in table 80 of FIG. 6 and table 90 of FIG. 1 indicates 
that any program that is more than thirty days into the 
future should be discarded. The highest level of 
25 program guide memory usage is suitable for arrangements 
in which the program guide application is the only 
application loaded into set-top boxes 28 and a minimum 
number of channels is being supported. 

Whenever it is desired to remove an 
in =^r> 1 -i = f s r>r* rki-he»r th;^n oroaram auide application 60 

-'^ — — — '«.w — — - 

from set-top box 28 (FIG. 4), program guide application 
60 may not require a new database configuration 
record 62. If, however, the increase in memory 
availability is substantial, a new database 
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configuration record 62 may be sent from television 
distribution facility 16 (FIG. 3) to establish a higher 
level of memory usage for listings and descriptions 
data. This allows the user access to more program 
5 listings and descriptions information when using 
program guide 60. 

Whenever it is desired to add an application 
to set-top boxes 28, database configuration record 62 
may be reconfigured at television distribution facility 

10 16 (FIG. 3) and retransmitted to set-top boxes 28. 

Program listings level 86 may then changed to establish 
a lower level of memory usage for program guide 
application 60. Similarly, program descriptions level 
96 may then be changed to establish a lower level of 

15 memory usage for program guide application 60. This 
reduces the memory required by program guide 
application 60 for storing program listings and program 
descriptions in its database, thereby making more 
memory available for non-guide applications. 

20 If desired, database configuration record 62 

may specify a default startup level X for program 
listings 70 and a default startup level Y for program 
descriptions 72, as shown in FIG. 10 and as indicated 
by arrows next to the tables of FIGS. 8 and 9. Default 

25 startup levels 70 and 72 ensure that when memory 50 in 
set-top box 28 is initially used to store program guide 
application 60, the memory is not fragmented by over- 
allocation of memory followed by truncation to fit a 
more restrictive storage level. Using default startup 

30 levels 70 and 72, data collection may start at a level 
that requires "a relatively small amount of memory. An 
illustrative set of default startup levels for a system 
with an available storage capacity of 750 kilobytes is 
level zero in FIG. 8 for program listings and level six 
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for descriptions in FIG. 9 for program descriptions, as 
indicated by the arrows 82 and 92 in FIGS. 8 and 9, 
respectively. 

Once the startup routine has- been 
5 successfully completed, program guide application 60 
uses the maximum level of memory allocated to it by 
database configuration record 62. This memory 
allocation occurs as new listings and descriptions data 
is gradually introduced into memory. The initial 

10 reduced- allocation approach distributes memory more 
efficiently on startup of the program guide than 
allowing program guide application 60 to randomly 
choose levels on startup or to choose the highest 
levels available. 

15 One suitable approach for adjusting the 

memory configuration of set-top boxes 28 by changing 
the amount of memory used by program guide application 
60 is illustrated in the flow chart in FIG. 11. The , 
flow chart of FIG. 11 shows how memory can be 

20 reallocated, to accommodate a new application in set-top 
box 28 such as a shopping application or an Internet 
browser application. Because the new application must 
use some of the limited memory available in set-top 
box 28, the size of the new application affects the 

25 memory that is available in set-top box 28 for program 
guide application 60. Once the amount of memory needed 
to run the new application is determined at step 102, a 
suitable program running at television distribution 
facility 16 (FIG. 3) , is used to determine the amount of 

30 mem.ory that will be available for program guide data 67 
in set-top box 28 after the new application is 
installed (step 104) . At step 106, the suitable 
program uses program listings look-up table 80 and 
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program descriptions look-up table 90 to calculate a 
suitable new program listings level and new program 
description level to accommodate the new application. 
The suitable program then changes either the program 
5 listings level or the program descriptions level (or 
both) (step 106) . This step 106 may require a new 
database configuration record 62, The new database 
configuration record is preferably downloaded first, to 
structure the memory of the program guide 60, The new 
10 application may then be downloaded from television 

distribution facility 16 into set-top boxes 28 at step 
108. 

One skilled in the art will appreciate that 
the present invention can be practiced by other than 
the described embodiments, which are presented for 
purposes of illustration and not of limitation, and the 
present invention is limited only by the claims which 
follow. 
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The Invention Claj-med Is 

1. An interactive television program guide 
system in which an interactive television program guide 
is implemented on user television equipment, 
comprising: 

5 memory in the user television equipment 

in which program guide data is stored for use by the 
interactive television program guide; 

means for receiving information on the 
amount of memory for the interactive television program 
10 guide to use to store the program guide data; and 

means for adjusting the amount of memory 
used by the interactive television program guide to 
store the program guide data in response to the 
received information . 

2. The interactive television program guide 
system defined in claim 1, wherein different categories 
of program guide data are stored in the memory, the 
interactive television program guide system further 

5 comprising means for reallocating the memory among the 
different categories of program guide data when the 
amount of memory used to store the program guide data 
is adjusted. 

3. The interactive television program guide 
system defined in claim 2 further comprising means for 
reallocating the memory based on information in a 
database configuration record. 

4. The interactive television program guide 
system defined in claim 3 further comprising a 
television distribution facility for providing the 
program guide data to the interactive television 
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5 program guide implemented on the user television 
equipment . 

5. The interactive television program guide 
system defined in claim 4 wherein the television 
distribution facility further comprises means for 
determining the memory requirements of a new non- 

5 program-guide application. 

6. The interactive television program guide 
system defined in claim 5 further comprising means for 
determining the amount of the memory that will be 
available to the interactive television program guide 

5 after the new non-program-guide application has been 
installed on the user television equipment. 

7. The interactive television program guide 
system defined in claim 6 further comprising means for 
establishing, how much of the program guide data the 
interactive television program guide should retain for 

5 each of the different categories of program guide data 
to accommodate the new non-program-guide application. 

8. The interactive television program guide 
system defined in claim 7 further comprising means for 
downloading a new version of the database configuration 
record from the television distribution facility to the 

5 user television equipment. 

9. The interactive television program guide 
system defined in claim 8 further comprising means for 
downloading the new non-program-guide application from 
the television distribution facility to the user 

5 television equipment. 



wo 99/25119 



PCT/US98/23335 



- 19 - 

10. The interactive television program guide 
system defined in claim 3 further comprising means for 
allocating the memory based on a plurality of storage 
levels contained in the database configuration record, 

11. The interactive television program guide 
system defined in claim 10 wherein each storage level 
specifies how much data is to be retained by the 
interactive television program guide in a plurality of 

5 programming categories. 

12. The interactive television program guide 
system defined in claim 11 further comprising means for 
using one of the programming categories as a filter to 
discard any program guide data that concerns programs 

5 more than a certain number of days into the future. 

13. The interactive electronic television 
program guide system defined in claim 3 further 
comprising means for distributing the database 
configuration record to the user television equipment 

5 from a television distribution facility accompanied by 
the program guide data. 

14. The interactive television program guide 
system defined in claim 13 wherein the program guide 
data is transmitted from a television distribution 
facility to the user television equipment in a data 

5 stream, the interactive television program guide system 
further comprising means for downloading the 
interactive television program guide to the user 
television equipment in a data stream separate from the 
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data stream used for transmitting the program guide 
10 data. 

15. The interactive television program guide 
system defined in claim 13 further comprising means for 
inputting the database configuration record at a cable 
system headend. 

16. The interactive television program guide 
system defined in claim 3 wherein the memory comprises 
a nonvolatile memory portion and a volatile memory 
portion . 

17. The interactive television program guide 
defined in claim 16 further comprising means for. 
storing the database configuration record in the 
nonvolatile memory portion and storing the program 

5 guide data in the volatile memory portion. 

18. The interactive television program guide 
system defined in claim 3 further comprising means for 
including at least one default startup level in the 
database configuration record. 

19. The interactive television program guide 
system defined in claim 1 wherein the program guide 
data stored in the memory corresponds to a given 
television- channel line-up and wherein the means for 

5 adjusting further comprises means- for allocating the 
memory among the different categories of program guide 
data when the amount of stored program guide data is 
adjusted in- response to an addition of new channels to 
the given television channel line-up. 
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20, The interactive television program guide 

system defined in claim 1 wherein the means for 
adjusting further comprises means for adjusting the 
amount of memory used to store the program guide data 
5 to accommodate installation of a new application in the 
user television equipment. 

21. The interactive television program guide 
system defined in claim 1, wherein the program guide 
data stored in the memory corresponds to a given 
television channel line-up the interactive television 

5 program guide system further comprising means for 

determining an amount of memory available for each of 
the different categories of program guide data after 
the addition of new channels, wherein the means for 
adjusting the memory adjusts based on the amounts of 
10 memory that are determined to be available, 

22. The interactive television program guide 
system defined in claim 1 wherein the program guide 
data stored in the memory corresponds to a given 
television channel line-up, the interactive television 

5 program guide system further comprising means for 

detecting a change in the amount of channels offered in 
the television channel line-up. 

23. An interactive television program guide 
system in which an interactive television program guide 
is implemented on user television equipment, 
comprising: 

5 memory in the user television equipment 

in which program guide data for a given memory 
configuration is stored for use by the interactive 
television program guide; 



wo 99/25119 



PCTAJS98/23335 



- 22 - 

means for receiving program guide data 
10 for a new memory configuration; and 

means for reconfiguring the memory to 
accommodate the program guide data for the new memory 
configuration. 

24. The interactive television program guide 
system defined in claim 23 wherein said given memory 
configuration further comprises a given channel line- 
up . 

25. The interactive television program guide 
system defined in claim 24 wherein said new memory 
configuration further comprises a new channel line-up. 

26. The interactive television program guide 
system defined in claim 23 wherein said program guide 
data further comprises program descriptions. 

27. The interactive television program guide 
system defined in claim 26 wherein said new memory 
configuration further comprises modified program 
descriptions. 

28. The interactive television program guide 
system defined in claim 23 wherein different categories 
of program guide data are stored in the memory, the 
means for reconfiguring further comprising means for 

5 reallocating the memory among the different categories 
of program guide data. 

29. 'The interactive television program guide 
system defined in claim 28 further comprising means for 
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reallocating the memory based on information in a - 
database configuration record. 

30. The interactive television program guide 
system defined in claim 29 further comprising a 
television distribution facility for providing the 
program guide data to the interactive television 

5 program guide implemented on the user television 
equipment . 

31. The interactive television program guide 
system defined in claim 30 wherein the television 
distribution facility further comprises means for 
determining the memory requirements of a new channel 

5 line-up. 

32. The interactive television program guide 
system defined in claim 31 further comprising means for 
establishing how much of the program guide data the 
interactive television program guide should retain for 

5 each of the different categories of program guide data 
to accommodate the new channel line-up. 

33. The interactive television program guide 
system defined in claim 32 further comprising means for 
downloading the new channel line-up from the television 
distribution facility to the user television equipment. 

34. The interactive television program guide 
system defined in claim 29 further comprising means for 
allocating the memory based on a plurality of storage 
levels contained in the database configuration record. 
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35. The interactive television program guide 
system defined in claim 34 wherein each storage level 
specifies how much data is to be retained by the 
interactive television program guide in a plurality of 

5 programming categories. 

36. The interactive television program guide 
system defined in claim 35 further comprising means for 
using one of the programming categories as a filter to 
discard any program guide data that concerns programs 

5 more than a certain number of days into the future. 

37. A memory adjustment method for use in an 
interactive television program guide system in which an 
interactive television program guide is implemented on 
user television equipment that has memory, comprising: 

5 storing program guide data in the memory 

for use by the interactive television program guides- 
receiving information on the amount of 
memory available for the interactive television program 
guide to use to store the program guide data; and 
10 adjusting the amount of memory used for 

storing the program guide data in response to the 
received information . 

38. The method defined in claim 37 further 
comprising reallocating the memory among different 
categories of program guide data. 

39. The method defined in claim 38 further 
comprising reallocating the memory based on information 
in a database configuration record. 
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40. The-method defined in claim 39. further 
comprising distributing the program guide data from a 
television distribution facility to the interactive 
television program guide implemented • on the user 

5 television equipment. 

41. The method defined in claim 40 further 
comprising determining the memory requirements of a new 
non-program-guide application for installation in the 
user television equipment. 

42. The method defined in claim 41 further 
comprising determining the amount of the memory that 
will be available to the interactive television program 
guide after the new non-program-guide application has 

5 been installed on the user television equipment. 

43. The method defined in claim 42 further 
comprising establishing how much of the program guide 
data the interactive television program guide should 
retain for each of the different categories of program 

5 guide data "to accommodate the new non-program-guide 
application in the memory. 

44. The method defined in claim 43 further 
comprising downloading a new version of the database 
configuration record from the television distribution 
facility to the user television equipment. 

45. The method defined in claim 44 further 
comprising downloading the new non-program-guide 
application from the television distribution facility 
to the user television equipment. 
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46. The method defined in claim 45 further 
comprising allocating the memory based on a plurality 
of storage levels contained in the database 
configuration record. 

47. The method defined in claim 46 wherein 
allocating the memory based on the storage levels 
further comprises specifying how much data is to be 
retained by the interactive television program guide in 

5 a plurality of programming categories. 

48. The method defined in claim 47 further 
comprising using one of the programming categories as a 
filter to discard any program guide data that concerns 
programs more than a certain number of days into the 

5 future. 

49. The method defined in claim 39 further 
comprising distributing the database configuration 
record to the user television equipment from a 
television distribution facility accompanied by the 

5 program guide data. 

50. The method defined in claim 4 9 further 
comprising: 

transmitting the program guide data from 
a television distribution facility to the user 
5 television equipment in a data stream; and 

downloading the interactive television 
program guide to the user television equipment in a 
data stream separate from the data stream used for 
transmitting the program guide data. 
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- 51. The method defined- in claim 49 further 
comprising inputting the database configuration record 
at a cable system headend. 

52. The method defined in claim 39 further 
comprising using memory that includes a nonvolatile 
memory portion and a volatile memory portion. 

53. The method defined in claim 52 further 
comprising storing the database configuration record in 
the nonvolatile memory portion and storing the program 
guide data in the volatile memory portion. 

54. The method defined in claim 39 further 
comprising including at least o. default startup level 
in the database configuration record. 

55. The method defined in claim 37 further 
comprising detecting the addition of at least one new 
channel to a given television channel line-up and 
allocating the memory among the different categories of 

5 program guide data when the amount of memory used" for 
stored program guide data is adjusted in response to an 
addition of at least one new channel to the given 
television channel line-up. 

56. The method defined in claim 37 wherein 
the adjusting further comprises adjusting the memory to 
accommodate installation of a new application in the 
user television equipment. 

57. The method defined in claim 37 further 
comprises determining an amount of memory available for 
each of the different categories of program guide data 
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after the addition of new channels, wherein the 
5 adjusting the memory adjusts based on the amounts of 
memory that are determined to be available. 

58. The method defined in claim 37 further 
comprising detecting the addition of new channels to 
the given television channel line-up. 

59. A memory reconfiguration method for use 
in an interactive television program guide system in 
which an interactive television program guide is ^ 
implemented on user television equipment that has 

5 memory in which program data for a given memory 
configuration is stored, comprising: 

receiving program guide data for a new 
memory configuration; and 

reconfiguring the memory to accommodate 
10 the program guide data for the new memory 
configuration. 

60. The method defined in claim 59 wherein 
the given memory configuration further comprises a 
given channel line-up. 

61. The method defined in claim 60 wherein 
reconfiguring the memory configuration further 
comprises reconfiguring the memory configuration for a 
new channel line-up. 



62. The method defined in claim 59 wherein 
the given memory configuration further comprises given 
programxaing descriptions. 
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63. The method defined in claim 62 wherein 
reconfiguring the memory configuration further 
comprises reconfiguring the memory configuration for 
modified program descriptions. 

64. The method defined in claim 59, wherein 
different categories of program guide data are stored 
in the memory, reconfiguring further comprising 
reallocating the memory among the different categories 

5 of program guide data. 

.65. The method defined in claim 64 further 
comprising reallocating memory based on information in 
a database configuration record. 

66. The method defined in claim 65 further 
comprising providing the program guide data from a 
television distribution facility to the interactive 
television program guide implemented on the user 

5 television equipment. 

67. The method defined in claim 66 further 
comprising determining the memory requirements of a new 
channel line-up. 

68. The method defined in claim 67 further 
comprising establishing how much of the program guide 
data the interactive television program guide should 
retain for each of the different categories of program 

5 guide data to accnmmodate the new channel line-^up. 

69. The method defined in claim 68 further 
comprising downloading the new channel line-up from the 
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television distribution facility to the user television 
equipment. 

70. The method defined, in claim 65 further 
comprising allocating the memory based on a plurality 
of storage levels contained in the database 
configuration record, 

71. The method defined in claim 70 
specifying wherein each storage level specifies how 
much data is to be retained by the interactive 
television program guide in a plurality of programming 

5 categories. 

72. The method defined in claim 71 further 
comprising using one of the programming categories as a 
filter to discard any program guide data that concerns 
programs more than a certain number of days into the 

5 future. 



wo 99/25119 



PCT/US98/2333S 



INTERACTIVE 
TELEVISION 
PROGRAM 
GUIDE 
APPLICATION 



\ 



/I2 



FIG J 

PRIOR ART 



FIXED 



EXECUTABLE 
CODE, ETC. 



PROGRAM GUIDE DATA 



wo 99/25119 

INTERACTIVE 
TELEVISION 
PROGRAM 
GUIDE 
APPLICATION 



\ 



PCTAJS98/23335 



2/12 



FIG. 2 



VARIABLE 



EXECUTABLE 
CODE, ETC. 



PROGRAM GUIDE DATA 



ADJUST AMOUNT OF MEMORY 

USED TO STORE PROGRAM 
GUIDE DATA TO ACCOMODATE 
NEW APPLICATION 



VARIABLE 



EXECUTABLE 
CODE, ETC. 



PROGRAM GUIDE 
DATA 



NEW 
APPLICATION 



wo 99/25119 



PCT/US98/23335 



4/12 




FIG. 4 



wo 99/25119 



5/12 



PCTAJS98/23335 




DISTRIBUTION FACILITY 

(CABLE SYSTEM 
HEADEND. SATELLITE 
SYSTEM, ETC.) 




FIG, 5 



PCT/US98/23335 

6/ 12 



28 



SET-TOP BOX 



MEMORY 



54 



CONTROL 
CIRCUITRY 



FIG. 6 



PCT/US98/23335 

7/ 12 



MEMORY 




INTERACTIVE TELEVISION 
PROGRAM GUIDE APPLICATION 



DATABASE 
CONFIGURATION RECORD 



PROGRAM LISTINGS 
LOOK-UP TABLE 



PROGRAM DESCRIPTIONS 
LOOK-UP TABLE 



TELEVISION PROGRAM 
GUIDE DATA 



TELEVISION 
PROGRAMMING DATA FOR 
CATEGORY A 



TELEVISION 
PROGRAMMING DATA FOR 
CATEGORY B 



ADDITIONAL APPLICATIONS 



— J 



50 
60 




61 



63 



65 



FIG. 7 



wo 99/25119 



PCT/US98/2333S 



8/12 




wo 99/25119 

9/ 12 



PCT/US98/23335 




wo 99/25119 



PCT/US98/2333S 



10/12 




o 




X 


JRATION RECOF 


PROGRAM 
DESCRIPTIONS 
LOOK-UP 
TABLE 




DEFAULT 
STARTUP 
LEVEL Y FOR 
DESCRIPTIONS 




O 






ATABASE CONF 


PROGRAM 
LISTINGS 
LOOK-UP 
TABLE 




DEFAULT 
STARTUP 
LEVEL X FOR 
LISTINGS 




° / 




/ 



wo 99/25119 



PCT/US98/23335 



11/12 

DETERMINE MEMORY 
REQUIREMENTS OF NEW 
APPLICATION (E.G., 
SHOPPING CHANNEL 

APPLICATION 
CONTAINING 250kB) 



102 



CALCULATE AMOUNT OF 
MEMORY THAT WILL BE 
AVAILABLE TO 
PROGRAM GUIDE IN 
SET-TOP MEMORY AFTER 
NEW APPLICATION IS 
INTRODUCED 



104 



USE PROGRAM LISTINGS 

LOOK-UP TABLE AND 
PROGRAM DESCRIPTIONS 
LOOK-UP TABLE TO 
DETERMINE WHETHER 
NEW DATABASE 
CONFIGURATION IS 
REQUIRED 



106 



108 



IF REQUIRED, DOWNLOAD NEW 
DATABASE CONFIGURATION 
RECORD INTO SET-TOP BOX 
MEMORY. ALLOCATE MEMORY 
ACCORDINGLY, THEN, DOWNLOAD 
NEW APPLICATION INTO SET-TOP 
BOX MEMORY 



FtG./f 



wo 99/25119 



PCTAJS98/23335 



12/12 



TRANSMIT PROGRAM 
GUIDE DATA INCLUDING 
PROGRAM GUIDE DATA 

FOR NEW MEMORY 
CONFIGURATION (I.E. 
NEW CHANNEL UNE-UP 
OR MODIFICATION OF 
THE PROGRAM 
DESCRIPTIONS) 



RECEIVE PROGRAM 
GUIDE DATA FOR NEW 
MEMORY 
CONFIGURATION 



-202 



-204 



RECONFIGURE MEMORY 
(I.E. CHECK DATABASE 
CONFIGURATION 
RECORD AND 
CALCULATE AND SET 
NEW USTIN6S LEVEL 
AND NEW DESCRIPTIONS 
LEVEL FOR DIFFERENT 
CATEGORIES OF THE 
PROGRAM GUIDE DATA) 
TO ACCOMMODATE NEW 
MEMORY 
CONFIGURATION 



206 



FIG. 12 



INTERNATIONAL SEARCH REPORT 



ln« itional Application No 

PCT/US 98/23335 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04N5/445 



According to International Patent Class rfication (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 H04N 



Documentation searched other than minimum documentation to the extent that such documents are Included In the fields searched 



Electronic data base cor^utted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



wo 97 30549 A (POWERTV INC) 21 August 1997 



see page 3, line 17 - page 4, line 13 
see page 8, line 3 - page 9, line 3 
see page 18, line 4 - line 6 

-/-- 



1,20,37 
4,5, 

8-10,40, 
41,44-46 
2,38 



m 



Further documents are listed in the continuation of box C. 



ID 



Patent family members are listed in annex. 



* Special categories of cited documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

"L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P* document published prior to the International filing date but 
later than the priority date claimed 



T" later document published atter the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
invofve an inventive step when the document is taken alone 
"Y" document of particular relevance; the claimed Invention 

cannot be considered to involve an Inventive step when the 
document is combined with one or more other such docu- 
ments, such combirmtion being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completton of the intemattonal search 



10 February 1999 



Date of mailing of the Interrutional search report 



19/02/1999 



Name and mailing address of the ISA 

European Patent Office, P.B. 5816 Patentlaan 2 
NL - 2260 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Authorized officer 



Sindic, G 



Foim PCT/ISA/210 (second sho»I) (July 19S2) 



INTERNATIONAL SEARCH REPORT 



Im .tlonal Application No 

PCT/US 98/23335 



C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ' 



Citation o( document, with indicatiorv where appropriate, ol the relevant passages 



Relevant to claim No. 



us 5 652 613 A (LAZARUS DAVID BERYL ET 
AL) 29 July 1997 



see column 2, line 44 

see column 3, line 19 

see column 4, line 10 

see column 4, line 60 



line 63 
1 ine 44 
line 29 

column 6, line 8 



ROST T ET AL: "KEEPING TRACK OF THE 

PROGRAM FLOOD" 

COMPONENTS, 

vol. 32, no. 4, 1997, pages 15-17, 
XP000740373 

see page 15, left-hand column, paragraph 2 
see page 15, right-hand column, paragraph 
2 

see page 16, left-hand column, paragraph 2 
- paragraph 3 

see page 16, right-hand column, paragraph 
2 

HARTWIG S ET AL: "BROADCASTING AND 
PROCESSING OF PROGRAM GUIDES FOR DIGITAL 
TV" 

SMPTE JOURNAL, 

vol. 106, no. 10, October 1997, pages 
727-732. XP000727504 

see page 731, right-hand column, paragraph 
2 - page 732, left-hand column, paragraph 

RATH K ET AL: "SET-TOP BOX CONTROL 
SOFTWARE: A KEY COMPONENT IN DITITAL 
VIDEO" 

PHILIPS JOURNAL OF RESEARCH, 

vol. 50, no. 1/02, July 1996, pages 

185-199, XP000627669 

see page 194, paragraph 2 - page 196, 

paragraph 3 

US 5 592 551 A (HAYASHI MICHAEL T ET AL) 
7 January 1997 



see column 5, line 41 - column 6, line 27 
see column 13, line 31 - column 14, line 
14 

-/-- 



2,38 

7,10-12, 

28,30, 

43, 

46-48, 
64,66, 
70-72 



16,52 



14,50 



9,45 



3,8, 

10-13, 

15, 

34-36, 
39,44, 
46-48, 
51,70-72 



Form PCT/ISA/210 <conrinuation ot second shaet) (Jiiy 1992) 





INTERNATIONAL SEARCH REPORT 


In itional Application No 

PCT/US 98/23335 


C.(Contlnuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category ' 


Citation of document, with indication.where appropriate. o( the relevant passages 


Relevant to claim No. 


A 


ROSENGREN J: "Electronic programme guides 
and service information" 
-PHILIPS JOURNAL OF RESEARCH, - - 
vol. 50, no. 1, 1996, page 253-265 
XP004008215 

see page 262, paragraph 1 - paragraph 3 


1,23.37, 
59 



Form PCT/lSA/210 (contnuation ot s«cond sho«t) Uuly 1982) 



INTERNATIONAL SEARCH REPORT 



Information on patent family members 



Patent document 
cited in search report 



Publication 
date 



Int flonal Application No 

PCT/US 98/23335 



Patent family 
member(s) 



Publication 
date 



wo 9730549 



US 5652613 



21-08-1997 



29-07-1997 



US 5592551 



07-01-1997 



AU 


1693597 


A 


02-09-1997 


EP 


0880857 


A 


02-12-1998 


AU 


6278896 


A 


30-12-1996 


CA 


2223025 


A 


19-12-1996 


EP 


0880855 


A 


02-12-1998 


WO 


9641470 


A 


19-12-1996 


US 


5367571 


A 


22-11-1994 


US 


5357276 


A 


18-10-1994 


AU 


684936 


B 


08-01-1998 


AU 


2281495 


A 


10-11-1995 


BR 


9507404 


A 


07-10-1997 


CA 


2187880 


A 


26-10-1995 


EP 


0756797 


A 


05-02-1997 


FX 


964191 


A 


18-12-1996 


JP 


10502501 


T 


03-03-1998 


NO 


964388 


A 


18-12-1996 


WO 


9528799 


A 


26-10-1995 


US 


5537292 


A 


16-07-1996 



Fotm PCT/ISA^IO (patent famay annex) (July 1992) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the appUcant. 

Defects in the images include but are not limited to the items checked: 

□ black borders 

rge cut off at top, bottom or sides 
ed text or drawing 
blurred or illegible text or drawing 

□ skewed/slanted images 

□ color or black and white photographs 

□ -Gray scale documents 

LINES OR marks ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 




THIS PAGE BLANK (uspto) 



